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An important problem in quantum information theory is the quantification of entanglement in 
multipartite mixed quantum states. In this work, a connection between the geometric measure of 
entanglement and a distance measure of entanglement is established. We present a new expression 
for the geometric measure of entanglement in terms of the maximal fidelity with a separable state. A 
direct application of this result provides a closed expression for the Bures measure of entanglement 
of two qubits. We also prove that the number of elements in an optimal decomposition w.r.t. the 
geometric measure of entanglement is bounded from above by the Caratheodory bound, and we find 
necessary conditions for the structure of an optimal decomposition. 
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I. INTRODUCTION 

Entanglement [1 is one of the most fascinating features of 
quantum mechanics, and allows a new view on inform- 
ation processing. In spite of the central role of entan- 
glement there does not yet exist a complete theory for 
its quantification. Various entanglement measures have 
been suggested - for an overview see [2J |3] . 

A composite pure quantum state jV') is called entangled 
iff it can not be written as a product state. A composite 
mixed quantum state p on a Hilbert space % — ®^^iHj 
is called entangled iff it cannot be written in the form 

[311] 

p = (1) 

i 

with Pi > 0, J2iPi — 1' ^-^d where n>2 and IV'l"''') G 'Hj- 

The degree of entanglement can be captured in a function 
E (p) that should fulfil at least the following criteria : 

• E (p) > and equality holds iff p is separable [Sj, 

• E cannot increase under local operations and clas- 
sical communication (LOCC), i.e. E{A{p)) < 
E (p) for any LOCC map A. 



measure of the pure states in a given decomposition of p, 
minimised over all possible decompositions. There is no a 
priori reason why these two types of entanglement meas- 
ures should be related. In this paper we will establish a 
link between them, by showing the equality between the 
convex roof extension of the geometric measure of entan- 
glement for pure states, and the corresponding distance 
measure based on the fidelity with the closest separable 
state. Using this result, we will also study the properties 
of the optimal decompositions of the given state p, and 
its closest separable state. 

Our paper is organised as follows: In section^we provide 
the definitions of the used entanglement measures. In 
section [ITT] we derive a main result of this paper, namely 
the equality between the convex roof extension of the 
geometric measure of entanglement and the fidelity-based 
distance measure. In section [IV| we study the most simple 
composite quantum system, namely two qubits, give an 
analytical expression for the Bures measure of entangle- 
ment, and consider other measures that are based on 
the geometric measure of entanglement. In section [V] 
we characterise the optimal decomposition of p (i.e. the 
one that reaches the minimum in the convex roof con- 
struction) from knowledge of the closest separable state 
and vice versa. Finally, in section [VT] we derive a neces- 
sary criterion that the states in an optimal decomposition 
have to fulfil. We conclude in section IVIII 



These criteria are satisfied by all measures of entangle- 
ment presented in this paper. One possibility to define 
an entanglement measure for a mixed quantum state p 
is via its distance to the set of separable states [6J, for 
an illustration see Figure [T] Another possibility to define 
an entanglement measure for a mixed quantum state p 
is the convex roof extension, in which the entanglement 
is quantified by the weighted sum of the entanglement 
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II. DEFINITIONS 



Two classes of entanglement measures are considered in 
this paper. The first class consists of measures based on 
a distance [5J |7] : 



Ed{p)^ mf D{p,a), 



(2) 



where D {p, a) is a "distance" between p and tr and S is 
the set of separable states. This concept is illustrated in 
Figure [l] Following 0, we do not require a distance to 
be a metric. In this paper we will consider for example 
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Figure 1. S denotes the set of separable states within the set 
of all quantum states Q. The state a is the closest separable 
state to p, with respect to the distance D. 

the Bures measure of entanglement [7]: 

Eb{p) = min (2 - 2 ^FM) , (3) 

where F{p,a) ~ (Tr [ VVpo^v^] ) ^ is Uhlmann's fidelity 
[5]. A very similar measure is the Groverian measure of 
entanglement [9j ilOj , defined as 

Ear (p) = min ^1-F{p,ct) . (4) 

As it can be expressed as a simple function of Eb, we 
will not consider it explicitly. Another important repres- 
entant of the first class is the relative entropy of entan- 
glement defined as [7] 

En{p)^ min S{p\\a), (5) 

where 5'(/?||f7) is the relative entropy: 

S {p\ \a) = Tr [p log2 p] - Tr [p log^ a] . (6) 

The second class of entanglement measures consists of 
convex roof measures 

E{p) = mmY,P^Em), (7) 

i 

where ^^Pi = 1, Pi > 0, and the minimum is taken over 
all pure state decompositions of p = J2iPi IV'i) (V'il- 
important example of the second class is the geometric 
measure of entanglement Eg, defined as follows P^ : 

i?G(|V^)) = l-max|((/.|V')|', (8) 
|0)es 

EGip)=nlmJ2p^EG{\^^)), (9) 

i 

where the minimum is taken over all pure state decom- 
positions of p. Entanglement measures of this form were 
considered earlier in [13^ and |14j . Another important 



representant of the second class for bipartite states p 
is the entanglement of formation Ep, which is for pure 
states p = {tp\ defined as the von Neumann entropy 
of the reduced density matrix, 

EF{m = -TT[p^log,p^], (10) 

where p"^ = Tie [\'ip) For mixed states this measure 
is again defined via the convex roof construction jl5j: 

Ef{p)^ min Tp^EpH^P,)). (11) 

For two-qubit states analytic formulae for Ep and Eg 
are known; both are simple functions of the Concurrence 

Remember that the Concurrence for a two-qubit state p 
is given by [lb] 

C{p) = max{ei - 6 - C3 - ^4, 0} , (12) 

where ^i, with i E {1,2,3, 4}, are the square roots of the 
eigenvalues of p • p in decreasing order, and p is defined 

as P = {ay (g) (Jy)p*{(Jy ® (Ty). 

The entanglement of formation for a two-qubit state p as 
a function of the concurrence is expressed as |16j 

Ep{p) = h{l+'^-^l-C{pr) , (13) 

where h{x) = — xlogj x—{l—x) log2(l— a;) is the Shannon 
entropy. The geometric measure of entanglement for a 
two-qubit state p as a function of the concurrence was 
shown in [12] to be 

EG{p) = lil~V^~C{pr) ■ (14) 

This formula was already found in 17J in a different con- 
text. For bipartite states it is furthermore known that 

izi 

EF{p)>En{p), (15) 
where for bipartite pure states the equal sign holds |7j . 

The geometric measure of entanglement plays an im- 
portant role in the research of fundamental properties 
of quantum systems. Recently it has been used to show 
that the most quantum states are too entangled to be 
used for quantum computation [TS]. In [12] the authors 
showed how a lower bound on the geometric measure of 
entanglement can be estimated in experiments. A con- 
nection to Bell inequalities for graph states has also been 
reported [20] . 



III. GEOMETRIC MEASURE OF 
ENTANGLEMENT FOR MIXED STATES 

In this section we will show a main result of our paper: 
the geometric measure of entanglement, defined via the 
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convex roof, see eq. is equal to a distance-based 

alternative. 



We introduce the fidelity of separability 



Fs (p) = max F {p, a) , 



(16) 



where the maximum is taken over all separable states of 
the form ([T|. 

Theorem 1. For a multipartite mixed state p on a fi- 
nite dimensional Hilbert space % — <8)"^x^j the following 
equality holds: 

F,(p)= max Vp,f^,(|^,)), (17) 

where the maximisation is done over all pure state de- 
compositions of p= J^iP'. IV'i) (V'il- 



Proof. Remember that according to Uhlmann's theorem 
[m page 411] 



(p, a) -niax 1(^10)1^ 



(18) 



holds for two arbitrary states p and a, where lip) is a 
purification of p and the maximisation is done over all 
purifications of a, which are denoted by 



We start the proof with eq. ( 16 1. In order to find Fg (p) 



we have to maximise over all purifications of 

all separable states cr = qj where all are 

separable. 

The purifications of p and a can in general be written as 



i 



(19) 
(20) 



where {p^, is a fixed decomposition of p, {k\l) = Ski 
and J7 is a unitary on the ancillary Hilbert space spanned 
by the states To see that all purifications of a sep- 

arable state cr = qj are of the form given 

by I (/)'), we start with an arbitrary purification {(p") = 
J2kV^\'^k) (Xi \k), such that cr = J2k'^k\ak) {<Xk\ and 
{k\l) = 4,;- Further holds: ^/r^|afc) = J2j'^kjy/qj\<Pj), 
with Ukj being elements of a unitary matrix |22j . Using 
the last relation we get \(f>") = J2j ^ I/) with 

\j') = Ukj \k). Thus we brought an arbitrary purific- 
ation of a to the form given by \4>'). 

In order to find Fg (p) in the above parametrisation we 
have to maximise the overlap \{il>'\(f>')\'^ over all unitar- 
ies U, all probability distributions {q,} and all sets of 
separable states 



We will now show, that we can also achieve Fg (p) by 
maximising the overlap of the purifications 



i 



(21) 
(22) 



where now the maximisation has to be done over all de- 
compositions {Pi,\ipi)} of the given state p, all probab- 
ility distributions {qi} and all sets of separable states 
To see how this works we write the matrix U in 
its elements, U = ^ Uki \ k) {l\, and apply it in the over- 
lap \{^p'\(j)')\'^ , thus noting that the action of the unitary 
is equivalent to a transformation of the set of unnorm- 
alised states {•\/p[IV'i)} to the new set {^/Pi IV'i)}- The 
connection between the two sets is given by the unitary: 

^/Pi\'4'i) = '^j'^ij\JpjWj)t which is a transformation 

between two decompositions of the state p, see also [5TJ 
p.lOSf]. The advantage of this parametrisation is that 
now both purifications have the same orthogonal states 
on the ancillary Hilbert space. 



We now do the maximisation of the overlap 



\{m\ 



(23) 



starting with the separable states {|'/>i)}. The optimal 
states can be chosen such that all terms (i/iijc/),;) are real, 
positive and equal to y^Fg (lipt)) = max|0)gs \{^pi\4>)\, it 
is obvious that this choice is optimal. We also used the 
fact that for pure states {ip) it is enough to maximise over 
pure separable states: Fs{\tp)) = max|0)gs 

\{m\ ■ To 

see this note that F (|-0) {tp] , a) = {tplalip). Suppose now, 
the closest separable state to \ip) is the mixed state cr with 
the separable decomposition a = qj \(pj) {(pjl, all \(f>j) 
being separable. Without loss of generality let > 
be true for all j. Then holds: F(|-0) (■01 ,cr) = 

and thus {(pi) is a closest separable state to {ip). 
The maximisation over {ji/ii)} gives us 



rnax \ {^P\(P)\ = 
{\4>j)} , 



WFsm). (24) 



Now we do the optimisation over g^. Using Lagrange 
multipliers we get 



ypiVFg (1^,)) 
VEkPkFsimY 



with the result 



max 

{13^<l>]] 



(25) 



(26) 
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It is easy to understand that this choice of {qi} is op- 
timal, when one interprets the right hand side of eq. 
(24 1 as a scalar product between a vector with entries 



(VPiV^s Wi))^ -JV2\/Fs (1-02)), •••) and a vector with 
entries (y^, ■••)• The scalar product of two vectors 
with given length is maximal when they are parallel. 

In the last step we do the maximisation over all decom- 
positions {pi, IV'i)} of the given state p which leads to the 
end of the proof, namely 



F,(p) = max 1(1/. 1 0)1 



max 



(27) 



□ 



We can generalise Theorem [T] for arbitrary convex sets; 
the result can be found in Appendix [Xj Using Theorem 
[l] it follows immediately that the geometric measure of 
entanglement is not only a convex roof measure, but also 
a distance based measure of entanglement: 

Proposition 1. For a multipartite mixed state p on a fi- 
nite dimensional Hilbert space % = ®^^i'Hj the following 
equality holds: 



Eg (p) = 1 - max F {p, a) 



(28) 



Proposition [T| establishes a connection between Eq and 
distance based measures like the Bures measure Eb and 
Groverian measure E'er- All of them are simple functions 
of each other. 

In [23] the authors found the following connection 
between En and Eq for pure states: 



ER{m> -log^il- Eg im)' 



(29) 



This inequality can be generalised to mixed states as fol- 
lows: 

Er (p) > max {0, - log^ (1 - Eg (p)) - S (p)} , (30) 

where S (p) = — Tr [plog2 p] is the von Neumann entropy 
of the state. The inequality pO] ) is a direct consequence 
of the following proposition. 

Proposition 2. For two arbitrary quantum states p and 
a holds: 



S{p\\<j)>Ti-[plog^p]-log^F{p,<j). 



(31) 



Proof. With p = X^iPi iV'j) (V'il we will estimate 
— Tr [plog2 cr] from below: 

- Tr [plog2 a]^-J2p^ log2 ^t|V^,) (32) 

i 

> - ^Pi^og2 (ipiWli^t) ■ (33) 




Figure 2. Entanglement of formation Ep (dotted curve), re- 
lative entropy of entanglement Er (solid curve) and £ = 
max {0, — logj (1 — -Eg (p)) — 5* (p)} (dashed curve) of the 
state p = p\ip) + (1 - p) |01) (Oil with = |01) + 
"v/l — a 1 10) for p = YTTTj as a function of a. 



Here we used concavity of the log function: 

log2(V'»|a|V',) > {^^\log^a\yj,). (34) 

Using concavity again we get X^iP* log2 (^d'^IV'i) < 
log2 J2iPi (V'iklV'i) and thus 

- Tr [plog2 0-] > - log2 {ipt\(T\ip^) (35) 

i 

= -log2Tr[pa]. (36) 
The fidelity can be bounded from below as follows: 



F(p,a)= Tr 



(37) 



> ^ = Tr l^a^ = Tr [pa] , (38) 

i 

where are the eigenvalues of the positive operator 



The inequality ( 30 1 becomes trivial for states with high 



entropy. As a nontrivial example we consider the two 
qubit state 



P\ 



(^| + (l-p)|01) (Oil, 



(39) 



with lip) — v^|01) -I- VI — a |10). This state was called 
generalised Vedral-Plenio state in |21] , where the authors 
showed that the closest separable state a with respect to 
the relative entropy of entanglement is given by 

(7={l-p + pa) |01) (01| +p(l - a) |10) (10| . (40) 

In Figure [2] and |3] we show the plot of Ep 
(dotted curve), Er (solid curve) and £ = 



5 



E 
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Figure 3. Entanglement of formation Ep (dotted curve), re- 
lative entropy of entanglement Er (solid curve) and £ = 
max {0, — log2 (1 — Eg (p)) — S (p)} (dashed curve) of the 
state p = p IV) (Vl + (1 - P) |01) (01| with | V) = 101) + 
Vl — CI 1 10) for p = as a function of a. 



E 




Figure 4. Plot of the geometric measure of entanglement Eq, 
Bures measure of entanglement Eb and Groverian measure of 
entanglement Ecr as a function of the concurrence C for two 
qubit states. All measures were renormalised such that they 
reach 1 for maximally entangled states. 
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curve) 



max {0,-log^ {I- Eg {p))-S{p)} 
as a function of a for p = and P — jq respectively. 
It can be seen that £ drops quickly with increasing 
entropy of the state, and thus is nontrivial only for 
states close to pure states with high entanglement. 

In [25] the authors gave lower bounds for the relat- 
ive entropy of entanglement in terms of the von Neu- 
mann entropies of the reduced states, which provide bet- 
ter lower bounds for En than (30 1. Thus, the inequality 



( 30 1 should be seen as a connection between the two en- 



tanglement measures Eft and Eq, and not as an improved 
lower bound for Eji. 



measure of entanglement is given by 



Eb (p) = 2-2 



\ 



(42) 



Note that for a maximally entangled state Eq = ^ and 
Eb = 2 — \/2. In order to compare these measures we 
renormalise them such that each of them becomes equal 
to 1 for maximally entangled states. We show the result 
in Figure [4] There we also plot the Groverian measure 
of entanglement, see eq. (|4|. 



IV. ENTANGLEMENT MEASURES FOR TWO 
QUBITS 



A. Bures measure of entanglement 

We can use Proposition [ijto evaluate entanglement meas- 
ures for two qubit states. From [T2]|T7j we know the geo- 
metric measure for two-qubit states as a function of the 
concurrence, see eq. (14 1. Using this together with eq. 



( 28 1 we find the fidelity of separability as function of the 



concurrence: 



Fs{p) 



maxi*" (p, cr) 



\[\ + ^\-C{pf\^. (41) 



Now we are able to give an expression for the Bures meas- 
ure of entanglement for two qubit states, remember its 
definition in eq. ([3|. 

Proposition 3. For any two qubit state p the Bures 



B. Measures induced by the geometric measure of 
entanglement 



We consider now any generalised measure of entangle- 
ment for two qubit states p which can be written as a 
function of the geometric measure of entanglement: 



Ef{p) = f{EG{p)). 



(43) 



Proposition 4. Let f (x) be any convex function that is 
nonnegative for a; > and obeys / (0) = 0. Then for two 
qubits Ef(p) = f {Eq (p)) is equal to its convex roof, that 



Ef (p) = min^p.S; (1^,)) = / (l - ^^-C{p) 

(44) 

where the minimisation is done over all pure state de- 
compositions of p. 

Proof. From |12j we know that the geometric measure of 
entanglement is a convex nonnegative function of the con- 
currence, see also (14 1 and Figure |4j As shown in |12j . 
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from convexity follows that Eq and Ep have identical 
optimal decompositions, and every state in this optimal 
decomposition has the same concurrence. This observa- 
tion led directly to the expression ( 14 1 for Eg of two 
qubit states. 

As / is convex, Ef also is a convex function of the concur- 
rence. To see this we note that convexity of Eg implies 



Eg {T.P^^^ <EP'^g(C,), 



(45) 



where we defined Eg (C) = ^(1 - Vl - C'^)- As f (x) 
is convex, nonnegative and / (0) ~ 0, it also must be 
monotonously increasing for x > 0. Thus we have 



/ (^Eg (j2p^c}j^ < f (Ep'^g 
Now we can use convexity of / to get 

/ (^eg (j2p.c}j^ <J2p^f^^G{Q))- 



(46) 



(47) 



Defining Ef (C) = f (Eg (C)) = / (^(1 - VT^)) 
the inequality above becomes 



Ei 



(48) 



This proves that Ef (C) is a convex function of the con- 
currence. Using the same argumentation as was used in 
[T3] to prove the expression (14 1 we see that (44 1 must 
hold. □ 

As an example consider the Bures measure of entangle- 
ment which can be written as Eb (p) = Ef (p) with the 
convex function / = 2 — 2^/1 — Eg (p). Using Proposi- 
tion |4] we see that for two qubits the Bures measure of 
entanglement is equal to its convex roof. 

However, this might not be the case for a general higher- 
dimensional state p. To see this assume that Eg (p) is 
equal to minJ^iPiEB (IV'j))- This means that ^ Fs (p) is 
equal to max^^p,A/i^s {\ipi)). On the other hand, from 
Theorem [T] we know that 



Finally we note, that any entanglement measure Eh 
defined as Eh(p) = vain^^s h{F (p,a)) with a mono- 
tonously decreasing nonnegative function h, h{l) = 0, 
becomes Eh{p) — h{Fs{p)), and can be evaluated ex- 
actly for two qubits using Proposition [T] An example of 
such a measure is the Bures measure of entanglement. 



V. OPTIMAL DECOMPOSITIONS W.R.T. 
GEOMETRIC MEASURE OF ENTANGLEMENT 
AND CONSEQUENCES FOR CLOSEST 
SEPARABLE STATES 



Let p be an n-partite quantum state acting on a finite- 
dimensional Hilbert space H = ^f^iHi of dimension d. 
A decomposition of a mixed state p is a set {pi, {ipi}} with 

Pi > 0' J2iPi = 1> and p = J^tPili^'i) (V'»l- Through- 
out this paper we will call a decomposition optimal if it 
minimises the geometric measure of entanglement, i.e. if 
Eg (p) = J2iPiEG (IV'i))- A separable state cr is a closest 
separable state to p if Eg (p) = 1—F (p, a) . In the follow- 
ing we will show how to find an optimal decomposition 
of p, given a closest separable state. 



Equivalence between closest separable states 
and optimal decompositions 



In the maximisation of F (p, a) we can restrict ourselves 
to separable states a acting on the same Hilbert space T-l. 
To see this, note that this is obviously true for pure states, 
as we can always find a pure separable state e H 
such that KV'I'/')!^ is maximal. (Extra dimensions cannot 
increase the overlap with the original state.) Let now 
a = J2i 1i I'Pi) {(f'il be a closest separable state with puri- 
fication 10) such that Fs{p) — KV'I'/')!^! where 1-0) is a 
purification of p. We can again write the purifications as 



i 



(51) 
(52) 



Fs (p) = max^p.F^ (IV^^)) , 



(49) 



with separable pure states \(j)j) such that \/Fs {\ipi)) — 
{ipi\(l)i). As the states are elements of the reduced 
state cr — Ti'a [\(p) is a bounded operator acting on the 
same Hilbert space T-l, Tr^ denotes partial trace over the 
ancillary Hilbert space spanned by the orthonormal basis 

I m- 

V Fs (p) = max n^PtFs i\tpt)) > max^p.^i^^ Now we are in position to prove the following result. 



and using monotonicity and concavity of the square root 
we see: 



(50) 

The Bures measure of entanglement is equal to its convex 
roof if and only if the inequality ( 50 1 becomes an equality 
for all states p. 



Proposition 5. Let p be an n-partite quantum state 

acting on H — (Kif^x^j- Fhe separable state a — 

J2'j=i1j I'f'j) i'f'jl s > d separable pure states |0j) 

and J2'j=i 1j = 1; <?« ^ 0, is the closest separable 
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state if and only if there exists an optimal decomposi- 
tion {pi, \ipi)}i^i with s > d elements such that holds: 



\/Fs (iV'i)) = {i^%\(l>i) and qt 



Proof. In the following denotes a basis on the an- 
cillary Hilbert space Ha- The closest separable state 
a = J2j=i 1j {4>j\ can be purified by 



will find a closest separable state. We again define the 
purifications of p and a as 



(58) 
(59) 



We write a purification of the state p as 

s 

\^) = Y.^/X^\>^^)U\^), 



(53) where we define the states to be separable and 

to have maximal overlap with i.e. (i/'jl^j) = 

y^Fs (IV'i))- The real numbers qj are defined as follows: 



(54) 



where Xi are the eigenvalues and \Xi) are the correspond- 
ing eigenstates of p, with = for i > d, and f7 is a 
unitary acting on the ancillary Hilbert space Ha- Ac- 
cording to Uhlmann's theorem [SI |2T] it holds: 



\{m\' <F{p,<7)^F,{p). 



(55) 



In the following let U he a unitary such that equality is 



achieved in (55 1; its existence is assured by Uhlmann's 
theorem. Writing U = J2k i=i ^ki \k) {l\ in (54 1 we get: 



k,l=l 



k = l 



Note that 



with y/pk\ipk) = J2t=i'^ki\%\Xi). 
{Pk, IV'fe)}fc=i is a decomposition of p. 

We will now show that {pk, \4'k)}k=i is sm optimal de- 
composition by showing that KTAIt/))!^ — '^iPiFs 
As we chose the purifications such that — Fg (p), 

this will complete the proof. Computing the overlap 
KV'I?!')!^ using (53l and (56l we get: 



1(^10)1'- 



(57) 



As in the proof of Theorem [T| maximality of (57) implies 
that mcj,,)\ = y^TTK^and = ^^J^gf^g^) - Then 
we immediately see that {pk, \'4'k)}k=i is optimal, because 

Fs (p) = \{ip\(j)) 1^ = Y.Ui P^Ps (IV'i)), which is exactly the 
optimality condition. 

So far we proved the existence of an optimal decompos- 
ition {pi,\iii)) with the property yj Fs = 
starting from the existence of the closest separable state 
a = \'t'j) (<^jl- Now we will prove the inverse dir- 

ection. Given an optimal decomposition {pi, we 
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PjFs(\i',)) 



Now we note that \{i}\(t))Y = {p) 



because the decomposition {pi, was defined to be 
optimal. Thus we see that there exists no purification 
10') such that li-iplcj}')] > \{ip\(j))\- Together with Uhl- 
mann's theorem this implies that F {p, a) — F, (p). 

□ 



B. Caratheodory bound 



Now we are in position to show that the number of ele- 
ments in an optimal decomposition (w.r.t. the geometric 
measure of entanglement) is bounded from above by the 
Caratheodory bound. 

Corollary 1. For any state p acting on a Hilbert space of 
dimension d always exists an optimal (w.r.t. the geomet- 
ric measure of entanglement) decomposition {pi, 
such that s < d^ . 



Proof. Let cr be a closest separable state. From Cara- 
theodory's theorem [71 [27] follows that a can be written 
as a convex combination of s < pure separable states. 
According to Proposition [5] the state a can be used to 
find an optimal decomposition with s elements. □ 



VI. STRUCTURE OF OPTIMAL 
DECOMPOSITION W.R.T. GEOMETRIC 
MEASURE OF ENTANGLEMENT 



In this section we will show that the optimal decomposi- 
tion of p with respect to the geometric measure of entan- 
glement has a certain symmetric structure. 



A. n-partite states 

First we derive the structure of an optimal decomposition 
{Pi, IV'i)} for a general n-partite state. 
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Proposition 6. Every optimal decomposition 
{pi, niust have the following structure: 

VFs i\^k)) i^Mk) = /fuR^ (0.|^fc) (60) 

for all I < i,k < s. Here the states are separable 
and have the property {4>i\i^i) = \/ Fg (IV'j))- 



Eq. (|60| represent a nonlinear system of equations. Find- 
ing all solutions of it is equivalent to computing the op- 
timal decomposition of p. For pure states our result re- 
duces to the nonlinear eigenproblem given in equations 
(5a) and (5b) in [1^. 

Proof. Let the states |z) denote an orthonormal basis on 
the ancillary Hilbert space Ha- Let = J^i \/Pi\''Pi) N) 
and 10) = ^Jqj |j) be purifications of p and cr, re- 
spectively, such that {pi, is an optimal decompos- 
ition of p, = ^fFAm) and 9. = ^'^^t]^^^,^) ■ 

This implies that 



Optimality implies that | is stationary under unit- 

aries acting on the ancillary Hilbert space 'Ka (for sta- 
tionarity under unitaries acting on the original space see 
subsection VI E I , that is 



d 
dt 



itHa 



= 



(62) 



for any Hermitian Ha = H\ acting on Ha a-nd the deriv- 
ative is taken at i = 0. Using (61 1 we can write 



itHa 



= 5^1(^1 (10..) e"^"|A^»r- (63) 



The derivative at t = becomes: 



d 
dt 



itHa 



= Tr, 



Ha ■ Tr-a 



(64) 

with Ak — i{\4>k) {4>k\ ® \k) (fc|) (V"! and Tr^ means 
partial trace over all parts except for the a ncillary space 
Ha- Using ((0fe| (A:|) |-0) = y/Pky/F^ H-tpk)) we can write 
as 



Ak^i^/pkF,{\iJk))\(f>k)\k) (V-l- 



(65) 



Expression ( 64 ) has to be zero for all Hermitian Ha which 
can only be true if Tr^ J2k (^'^ + ^l) ^ ^ which is 
equivalent to 



^Tr,, [^pkF,{\i:k))\<Pk)\k)' 

k 

Y^Tr-a \VpMM)W {k\{4 



(66) 



With IV^) = J^iVPili'^) l«) we get 

J2 VPkP^Fs (IV-fc)) {i^^\<l^k) \k) {i\ (67) 



i,k 



= X! VPiPkFs (iV'fc)) {<l>k\ipt) |i) {k\ ■ 

i,k 

Using orthogonality of {|i)} completes the proof. □ 



B. Bipartite states 

Let us illustrate the structure of an optimal decompos- 
ition with the example of bipartite states. We consider 



the expression ( 60 1 for a bipartite mixed state p with op- 



timal decomposition {pi, In this case it is possible 

to write the Schmidt decomposition of the pure states 
as follows: 



(68) 



with J2j j ~ 1' and the Schmidt coefficients are in 
decreasing order, i.e. A^^ > Ai,2 > ■•■ > 0. The separable 
states that have the highest overlap with {ipi) are 
given by 

10,;) = IL^'^)IL^'^), 



and y^Fg {\tpi)) — With this in mind expression (60 1 
reduces to 



AM(V^dli'^>|lf)=\i(l«|(lfV/c) (69) 



for all i, k. 



C. Qubit-qudit states 

Let now the first system be a qubit, that is di = 2. In 
this case we can set A^.i = cos ak and Afc.2 — sin a., with 
cosafc > sinafe. With jV'fe) = cosafe |11) + sina^j |22) we 
get from eq. ( 69 ) 



II 



(2), 



COS 



;a,sina.((2W|l«)(2f)| 
a.sina,((lf)|2i^))(lf)|2f) 



(70) 



Noting that 



tan a, 



tan ak 



it follows that 



(2)11(^2)^ 



(2rii 



(71) 



It is interesting to mention that in the case d2 — 2 we can 
simplify (71 1 to tana^ — tanafc. This means that in the 



optimal decomposition {pi, |V'i)} of a two-qubit state all 
states \tpi) have the same Schmidt coefficients, a result 
already known from 16J. 
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D. Nonoptimal stationary decompositions 



with Ak = i^JpkFs (IV'fc)) (V'l- Note that Ak is 

nonzero only for k < d, because pk = otherwise. Thus 
we can restrict ourselves to A; < d in the calculation, 



Note that expression (jGOf is necessary, but not sufficient ^^-^^ equivalent to setting dim(Ha) - d. Then pi 



for a decomposition to be optimal. To prove this we will 



give two non-optimal decompositions that satisfy ( 60 ) 



implies Tr^ X^feS" 



{Ak + Al) 



= and it follows that 



(74 1 holds for arbitrary d{'Ha) > d. 



1. Bell 



nal states 



Consider the state 
1 



(72) 



^_(|01) + |10)) and 10+) = 

(1 00) + 1 11)). It is well known that the state 

( [72| is separable, and thus the decomposition into Bell 
states cannot be optimal. On the other hand, it is easy 



with 1-0^ 



to see that this decomposition satisfies ( 60 1 



2. Separable states 

Now we will give a more complicated example. We call a 
decomposition {pi, \'^pi)Yi=i s-optimal if for a given num- 
ber of terms s there is no decomposition {g^, \4>i)Yi=i such 
that Y.'i=i li^G (|0i)) < Y.'^=lP^EG IV"*)- It IS known g] 
that there exist separable states p of dimension d with 
the property that any d-optimal decomposition is not 
separable and thus not optimal. Let fe, |V'j)}iLi be a 
d-optimal decomposition of such a state p. 

We write a purification of p as \^) — Ylt^i y/Pi\'^i) N)- 
Further we define separable states |0i) such that 

mct)^) = VF^iM) 

Ed r 
.7 = 1 V 



P^Fs{\■<^^^)) 



■j)\j). Then it holds that: 

d 



and 



(73) 



From d-optimality of KV'I^)] follows that for all Her- 
mitian matrices acting on a d-dimensional Hilbert space 

"Ha 



d 
dt 



itHa 



= 



holds. We will now show that 4i I iMe^*'^" 



(74) 



also 



dt I 1"^/ lt=0 

holds for dim('Ha) > d. This means that adding more 
dimensions to the ancillary Hilbert space will not help. 
Doing the same calculation as in the proof of Proposition 
|B]we get: 



|2 

\t=0 



Tr, 



H„ ■ Tr, 



E 

k=l 



Ak + A 



(75) 



E. Stationarity on the original subspace 

In Proposition [6] we used the argument that in the op- 
timal case I ('01 0)1^ has to be stationary under unitaries 
acting on the ancillary Hilbert space T-La- In (61 1 we could 
rewrite this expression as 

F^p) = \{m\^ = Y,\mr)\^\\ 

i 

where all |0i) are separable. We can also demand 
Si I (V'l^i) I*) I to be stationary under (separable) unitar- 
ies acting on the original Hilbert space of the states |0i). 
From this procedure we will gain stationary equations de- 
scribing the states |0i). However, we already know that 
in the optimal case we can choose |0i) to be the closest 
separable state to that is {4'i\4>i) — \/ Fs (|?Ai)), such 
that this method does not give new results. 



VII. CONCLUDING REMARKS 



We have shown in this paper that the geometric measure 
of entanglement belongs to two classes of entanglement 
measures. Namely it is a convex roof measure and also a 
distance measure of entanglement. As an application we 
gave a closed formula for the Bures measure of entangle- 
ment for two qubits. We also note that the revised geo- 
metric measure of entanglement defined in |5S] is equal 
to the original geometric measure of entanglement. 

We furthermore proved that the problems of finding a 
closest separable state and finding an optimal decompos- 
ition are equivalent. We used this insight to bound the 
number of elements in an optimal decomposition (with 
respect to the geometric measure of entanglement). It 
turns out that the bound is exactly given by the Cara- 
thcodory bound. 

Finally, we obtained stationary equations which ensure 
optimality of a decomposition. For the case of two qubits 
these equations lead to the known fact that each consti- 
tuting state of an optimal decomposition has equal con- 
currence. Our equations hold for any dimension. How- 
ever, they are only necessary, not sufficient for a decom- 
position to be optimal. Given an arbitrary decomposi- 
tion, they provide a simple test whether the decomposi- 
tion may be optimal. 
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Appendix A: Geometric measure of a convex set 



In Theorem [T] we stated that if S is the set of separable 
states it holds: 



(Al) 



where is the maximal fidelity between p and the set 
of separable states: Fs (p) — maxg-gs ^ (Pi cr) and the 
maximisation is done over all pure state decompositions 
of p. In the following we will generalise this result to 
arbitrary convex sets. 

Let X be a set of states {ufc} and C be a set containing 
all convex combinations of the elements of X, these are 
states a such that holds: 



(A2) 



with Qk > 0, J2k1k = 1- We define the quantities Fx (p) 
and Fc (p) to be the maximal fidelity between p and an 
element of X and C respectively: 



Fx (p) = max F {p, a) , 
Fc{p) =mixxF{p,a). 



(A3) 
(A4) 



Theorem 2. For an arbitrary quantum state p and a 
convex set of states C holds 



(p) = max Y,p,Fx{pi), (A5) 



where the maximisation is done over all decompositions 

of P^ J2iPiPt' Pi > 0- 



Proof. The proof is a modification of the proof of The- 
orem [l] According to Uhlmann's theorem page 411] 
holds: 



i^(p,a) = niax|(^|<^)|^ 
Iw 



(A6) 



\ip) is a purification of p and the maximisation is done 
over all purifications of a denoted by 10). 



In order to find Fq (p) we have to maximise |('0|0) I over 
purifications {(p) of all states of the form a = J^k^kO'k, 
ak E X. Using similar arguments as in the proof of the 
Theorem [T] we see that the purifications can always be 
written as 



(A7) 



k \ / 



-i\<Pk,i)(g>\kJ)] , (A8) 



with {i,j\k,l) — SikSji- In the maximisation of |('!/'|</>)P 
we are free to choose the states l^fe,;) under the restriction 
that J2i ^1k,i \4>k,i) ® \k,l) purifies Ok G X, the probab- 
ihties qk > are restricted only by J^k^k = 1- We are 
also free to choose {lipij}}, {Pi} and {pij} under the re- 
striction p — J2ijPiPij li^i.j) (V'i.jl- With this in mind 
we get: 



\{m\ 



y/PiQkai.k 



(A9) 



with fli jt being the product of the purifications of pi and 
<Jk- 

at.k= ^X^V^^"^*-?' ® (^V^i\'f'k,i) 
Now we optimise over {qk,h \4'k,i)} with the result 



a^,k = \/FbdjH)S^k (AlO) 

and thus 

max 1(^10)1 = ^ Vw^T^MpO- (All) 

Now we do the optimisation over g^. Using Lagrange 
multipliers we get 



/Pi\jFx {Pi) 



(A12) 



VT,kPkFx {pkY 

with the result 

max |(V'|0)|^ = ^p,^^x(p.)- (A13) 

In the last step we do the maximisation over all decom- 
positions {pi,Pi\ of the given state p which leads to the 
final result 

Fc (p) = max|(V#)|' = max^p.^^x {p^) ■ (A14) 



□ 



11 



A. Einstein, B. Podolsky, and N. Rosen, Phys. Rev. 47, 
777 (1935). 

R. Horodecki, P. Horodecki, M. Horodecki, and K. Horo- 
decki. Rev. Mod. Phys. 81, 865 (2009), arXiv:quant- 
j)h/0702225v2 

M. B. Plenio and S. Virmani, Quant. Inf. Comp. 7, 1 
(2007), ar Xiv:quant-ph/ 0504163v3 
R. F. Werner, 'Phys. Rev. A 40, 4277 (1989). 
Note that the distillable entanglement Ed does not sat- 
isfy this criterion, i.e. it can be zero on entangled states. 
However it is also accepted as a measure of entanglement 

m- 

V. Vedral, M. B. Pleni o, M. A. Rippi n, and P. L. 
_Knight, Ph ys. Rev. Lett. 1 78, 2275 (1997), |arXiv:quant-| 
_ph/9702027vl, 

V. Vedral and M. B. Plenio, iP hys. Rev.~A] 57, 1619 
(1998), arXiv:quant-ph/9707035v2'' 

A. Uhlmann, Rep. Math. Phys. 9, 273 (1976). 

_0. Biham, M. A. Nielsen, and T. J. Osborne, Phys. Rev. 
A 65, 062312 (2002), arXiv:quant-ph/0112097vl 
D. Shapira, Y. Shimoni, and O. Biham, Phys. Rev. A 73, 
044301 (2006), arXiv:quant-ph/0508108vl 
A. Uhlmann, Open Sys. Inf. Dyn. 5, 209 (1997), 
arXiv:quant-ph/9704017v2 

T.-C. Wei and P. M. Go ldbart, Ph ys. Rev. A |68, 042307 
(2003), |arXiv:quant -ph/03072 19vl 

A. Shirnony, Annals of the New York Academy of Sciences 
755, 675 (1995). 



ph/9604024v2 



H. Barnum and N. Linden, J. Phys. A: Math. Gen. 34, 
6787 (2001), ar Xiv: quan t-ph /0 103 1 55 vl] 
C. H. Bennett, D. P. DiVi ncenzo, J. A. Smol in, and W. K. 
Wootters, Phys. Rev. A 54, 3824 (1996), larXiviquant- 




[22 



[23 

[24 
[25; 

[26 
[27] 
[28 



K. Wootters, 



Phys. Rev. Lett. 80, 2245 (1998), 



arXiv:quant-ph/9709029v2 
G. Vidal, Phys. Rev. A 62, 062315 (2000) 
ph/0003002vlj 

D. Gross, S. T. Flammia, and J. Eisert, IPhys. Rev. Lett. 



arXiv:quant- 



102, 190501 (2009), |arXiv :0810.4331 [qu ant-ph|[ 

O. G lihne, M. Reimpell, and R. F. Wer ner, 'Phys. Rev.| 
Lett. 98, 110502 (2007), |arXiv:quant-ph/0607163v2r^ 
O. Giihne, G. Toth, P. Hyllus, and H. J. Briegel, Phyl] 
Rev. Lett. 95, 120405 (2005), arXiv:quant-ph/0410059 
M. A. Nielsen and I. L. Chuang, Quantum Computation 
and Quantum Information (Cambridge University Press, 
2000) ISBN 521635039. 

Hughston, R. Jozsa, and W. K. Wootters, |Phys.| 
"a1183, 14 (1993). 

I Wei, M. Ericsson, P. M. Goldbart, and W. J. 
Quantum Inform. Compu. 4, 252 (2004), 



L. P. 



Lett. 
T.-C 
Munro, 

|arXiv:quant-ph/0405002v2 

X Miranowicz and S. Ishizaka, I Phys. Rev. A ! 78, 032310 
(2008), arXiv:0805.3134v3 

M. B. Plenio, S. Virmani, and P. Papadopoulos, J. 
Phys. A: Math. Gen. 33, L193 (2000), arXiv:quant- 

ph/0002075v2 

M. B. Plenio and V. Vedra l, IJ. Phys. A: Math . Gen.|34, 
6997 (2001), iarXrv:quant- ph/0010080vl 
P. Horodecki, Phys. Le tt. A, 232, 333 

arXiv:quant-ph/9703004v2l 

Y. Cao and A. M. Wang, J." PhysT A: M ath. Theor.| 40, 
3507 (2007), arXiv:quant-ph/0701099v2, 



(1997), 



